Surface multigrid via intrinsic prolongation

This paper introduces a novel geometric multigrid solver for unstructured curved surfaces. Multigrid methods are highly efficient iterative solving systems of linear equations. Despite the success in problems defined on structured domains, generalizing to domains remains challenging problem. The critical missing ingredient is prolongation operator transfer functions across different levels. We propose method computing triangulated surfaces based intrinsic geometry, enabling an Our surface achieves better convergence than existing methods. Compared direct solvers, our orders magnitude faster. evaluate many geometry processing applications and wide variety complex shapes with without boundaries. By simply replacing solver, we upgrade algorithms interactive frame rates, shift computational bottleneck away from systems.